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(54) Radio channel assigning device and method thereof 



(57) A radio channel assigning device provided with 
an assignment request tatile (21) lor detecting the 
queueing tme of data which is queueing in the re^>ec- 
tfve tenninal stations, and a channel assignment algo- 
rithm (22) controlling the assignment capacity of the 
communication channels, based on a queueing-time 
distribution detected by the assignnDent request table 
(21), so as to detect a queueing-tinne distribution of the 
transmisa'on data and to cope precisely with the delay 



time for the respective terminal stations, by processing 
the transmission cteta in descending order of a queue- 
ing time. Accordingly, the amount of queueing data in 
the respective lermir^ stations is not collectively proc- 
essed, and the terminal station having queueing data 
whose amount is small as a whole, though its queueing 
tme is long, is capable of being assigned capacity of 
communication channels. 
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Description 

BACKGROUND OF THE INVENTION 
Held o1 the Invention 

[0001] The present invention is related to a radio 
channel assigning device and a radio channel assigning 
metftod used in vtnreless communications. 

Description of the Prior Art 

[0002] There is a need for a communication technol- 
ogy which Is wide in bandwidth and used for various 
services, such as voice, data, video and multi-media 
services. In wire comnrunications, ATM (Asynchronous 
Trar^er Mode) has t>een designed to support these 
services. ATM is a switching technology which provides 
economically varying services such as CBR (Gortstant 
Bit Rate); n-VBR (real time-Variable Bit Rate) and UBR 
(Unspecified BH Rate); in specific quality of service 
(QoS) as required. Taking into consideration the affinity 
between the wire ard wireless communications, it is 
necessary to design a radio ATM which is characterized 
by a wide-bandwidth transmission, adaptability to vari- 
ous services, a selection in QoS and the like. 
[0003] For example, an article entitled "Discussion on 
Dynamic TDMA in the racio ATM", by Masahiro Ume- 
hira et al., SB-5-2. p.p.737-738. General Convention of 
the Electronic Information and Communication Institute 
Society, 1997. discloses the foltowing requirements tor 
the media access control (MAC) in the radio ATM: 

(1) to be able to assign wireless, or radio channels 
efficiently in a wide range from low speed to high 
speed with a minimum delay: 

(2) to be able to assign racfio channels efficiently for 
data whose uplink- and downlink-assignment t>and- 
widths are asymmetric, and for variable data such 
as CBR, VBR. ABR services; 

(3) to be QtAB to control QoS for every user and lor 
every connection. 

[(KX>4] The article also discloses a MAG which satis- 
fies the at>ove requirements, a dynamic TDMA for 
dynamically controlling tinrte-slot assignments in a short 
period of lime. 

[0(X>5] In addition, Japanese Laid-open Publication 
No. 9-18435 discloses a wireless communicatk>n sys- 
tem which employs a dynamic TDMA for facilitating 
senrices such as CBR, VBR, ABR and the like. 
[0(X)S] A wireless communicalion system employing a 
dynamic TDMA will now be explained. FIG. 15 illus- 
trates an exanple of a frame configuration when 
dynaniicTDMAis employed. In FIG. 15, a downlink con- 
trol channel, an uplink control channel, a downlink com- 
munication channel and an uplink communicatk>n 
ctiannel are muh^exed on the time axis in a single fre- 



quency, and each of these channels is divided into slots. 
For terminal stations which perform communications, at 
least one pair of the iplink and downlink control chan- 
nels are assigned. The communicatk)n channels are 

5 dynamically assigned to the respective terminal stations 
in frame units, using informatk>n transnitted thrcxigh the 
control channel. The respective terminal stations com- 
municate using the assigned slots. 
[0007] FIG. 16 illustrates one example of a system 

10 including a base station ar)d tenriinal stations, which 
employs the dynamic TDMA. In FIQ. 16, reference 
numerals la - Id and 4 derK>te information originators; 
2a - 2d. transmission queues for queueing transmission 
data from the information originators la - Id; 3. an infor- 

15 nation destination of the transmtsskxi data transmitted 
from the transmission queues 2a - 2d; 5, a transmission 
queue for queueing the data transmitted from the infor- 
mation originator 4; and 6a - 6d, information destina- 
tions of the transmission data transmitted from the 

20 transmissfon queue 5. In this system, a terminal station 
a comprises the infonmation originator la Ihe transmis- 
sion queue 2a. and information destination 6a. Tenminal 
statfons b, c and d have the same construction as the 
terminal station a. 

25 [0008] The system as shown in FIG. 16 further com- 
prises an uplink control channel 10. an uplink communi- 
cation channel 11, a downlink control channel 12, a 
downlink communicatfon channel 13. a time-division 
multiple access (TDM^ controller 14. and a time-divi- 

30 sion multiplex (TDM) controller 15. An assignment 
request tat>le 101 detects assignmem requests col- 
lected from the respective terminal stations via the 
UF^ ink control channel 10. and the collected information 
are stored in the table. A channel assignment algorithm 

35 102 controls assignment capacity of comnrunication 
channels for the respective terminal stations, based on 
the inforn^tion stored in the assignment request table 
101. 

(P009] The operation of this system will be described 

40 below. In the system, data generated in the information 
originators la - Id of the tenmir^ stations are accumu- 
lated in the respective transmisdon queues 2a - 2d. The 
respective terminal stations then transmit assignment 
requests to the base station by using the uplink control 

46 channel 10, in accordance with cteta queued in the 
transmisston queues 2a - 2d. In response to this, the 
base station detects the assignment requests transmit- 
ted from the respective terminaJ stations, and stores the 
associated infornration in the ^signment request table 

60 101. The channel assignment algorithm 102 refers to 
the assignment request table 101 . and assgns a capac- 
ity of the communicatfon channels, that is, slots, to the 
respective terminal stations. The assigned dots are 
identified to the respective terminal stations by the ise 

66 of the downlink control channel 12. and the respective 
terminal stations transmit data via the uplink communi- 
cation channel 1 1 . t>ased on this assignment. This kind 
of asdgning method which dynantically changes slot 
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assignment of the communication channels in a short 
period is called a dynamic slot assgnment (DSA) or a 
dynam'c t>andwic}th assignmoit (DB/^. 
[0010] The reference entrtled *DistrbutedOueueing 
Request Upctete Miitiple Access (DQRUMA) for Wire- s 
less Packet (ATM) Networte* (M. Karol et al.. ICC 1995: 
pp. 1224-1231) discloses a system in which the pres- 
ence of data to be transmitted to a buffer of a terminal 
station is iderttif ied to a base station, and the t>ase sta- 
tion gives the terminal station a transmission authorize- io 
Won for every slot. 

[001 1 ] In "Alternative Bandwidth Allocation Algorithms 
for Packet Video in ATM Networks" (S. Chowdhury et 
al.: INFOCOM; 1992. pp. 1061-1068). DSA for dynami- 
cally assigning channel capacity is d^cribed. Assunrv is 
ing that a frame consists of S slots, the following 
assignment methods are explained. 

(1) Fixed Assignment 

£0 

[001 2] In a case where a frame oortsists of S slots arxf 
the nurrto of tennirial stations is N. a slot Si is 
assigned to a terminal i in a fixed manner as shewn in 
the equation below. However, since this method is not a 
dynamic slot assignment, its efficiency for variable data 25 
is poor. 

Si = S/N (1) 

(2) Assignment Based On Queue Size 30 

[0013] Assuming that data Qi is queued in the trans- 
mission queue of a terminal i. as^gnment is nrvade in 
proportion to Qi as shown in the equation t>ek>w. 

35 

N 

Si-S*Oi/J^Qi (2) 



[001 4] This method will be explained below with refer- 
ence to FIG. 18. Assuming that the data Qi is queued in 
the transrrvssion queues 2a - 2d of the terminal stations 
i (which con-esponds to the tenninal stattons a - d in 
FIG. 16). the assignment request taUe 101 stores the 45 
amourtt of data Qi for the respective terminal stations. 
FIG. 17 illustrates the relationship between information 
to be transmitted via the uplink control channel 10 and 
the as^gnment request table 101. with respect to one 
terminal station. In FIG. 17. a reference numeral 90 so 
denotes the portion of the assignment r^uest table 101 
for storing the infbrmatk>n regardirig to the terminal sta- 
lioris i. and this portion stores the queued data Qi. That 
is. when "18" as the amount of data is queued in the 
transmission queues of the t^minal stations i. the irtfor- 55 
mation Qi = 18 is transmitted through the iplink control 
channel 10. and the assignment tat>le 101 stores the 
infornmtion of 'accumulated data 18" with regard to tine 



tenninal station i. as illustrated in FIQ. 17. The channel 
algorithm 102 then refers to the assignment request 
table 1 01 . and assigns the channel. 
[001 5] As an assignment method in which the number 
of sk>ts constituting the frame changes, tiie following 
method is also described in the Chowdhury article. 

(3) First-Conrre, First-Served Method 

[0016] In tiiis method, assignment takes place in the 
order of the request. If a particular temiir«I station 
makes a large amount of requests, it may become 
impossble to make assignments to the other terminal 
stations. 

(4) Assignment Based On The Information Rate 

[0017] In this method, assignment is done in propor- 
tion to a tsit rate at which information is generated. 
[001 8] Conventional retransmission processing will be 
explained t>ek3w. FIG. 18 is a sequence diagram illus- 
trating exchange of data between one terrrina) station 
and the base station, and FIG. 19 showvs a system con- 
figuration lor perfornring the retransmissbn processing. 
In FIG. 19, a r^ransmission queue 7 accumulates data 
transnvtted from the transmission queue 2 in prepara- 
tion for the retransmission processing. Assignment 
requests 1 6 are sent from the transmissk>n queue 2 and 
the retrar^mission queue 7. a channel assignment 17 is 
assignment whtoh is assigned based on the channel 
assignment algorithm by referring to the assignmerrt 
request table 101. and data 18 is transmitted according 
to the channel assignment 17. A data ackrtowledgtng 
unit 103 ackriowtedges the reception of the data 18 
transmitted from the terminal station. A retransmissk>n 
request/reception acknowledgement 19 is sent from the 
data ackrx3wledgement unit 103 to the terminal statbn. 
Other elements of FIG. 1 9 are the same as those in FIG. 
i& 

[001 9] Operation of the retransmission processing will 
be explained k>ek>w with refo^ence to FIGS. 18 and 19. 
Data generated in the Information originator 1 of the ter- 
minal station is accumulated in the taansmission queue 
2. When the data is accumulated in the transmlsskxi 
queue 2, the terminal station sends the assignment 
r^uest 16. The bose station then detects the as^grv 
ment request 16. and accumulates the information in 
the assignment request tat>le 101. The channel assigrv 
ment algorithm 102 refers to the assignment table 101. 
and transmits the channel assignment 17 to the terrri- 
nal station. The terminal station therefore transits the 
data 18 to the base station according to the channel 
assignment 17 transmitted from the t>ase station. The 
data 18 remains to be accumulated in the retransmis- 
sion queue 7 mtil tiie terminal station receives the 
reception acknowtedgnent from the t>ase station, or 
until the tenninal station atiandons a rK)rmal transmis- 
sion completion t>ecause of a time out 
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[0020] Alter the data 18 is transmitted, the cteita 
acknowledging unit 103 ackrxMriedges whether the c^ta 
18 arrives at the t>ase station. In the exannple shovvn in 
FIQ. 18, the first data transmission to the base station 
has tailed for the reason such as poor ctannel condi- 
tions and the lika In this case, the data acknowledging 
unit 103 transacts the retransm6sk>n request 19 to the 
retransmission queue 7. Upon reception of the retrans- 
mission request 19, the retransmission queue 7 sends 
the assignment request 16 to the base station in order 
to reque^ capacity required lor the retransmission of 
the data. The base station transmits the channel assign- 
ment 17 based on the received assignment request 16. 
ard, according to this channel assignment 17, the ter- 
minal station transmits the retransmission data 18 from 
the retransmission queue 7. The data acknowledging 
unit 103 then acknowledges whether the data 18 has 
arrived at the base station. If the reception is acknowl- 
edged, the reception acknowledgement 19 is transmit- 
ted to the rertransmis^on queue 7. The terminal station 
therefore discards the corresponding data from the 
retransmissk>n queue 7. 

[0021 ] The technology described atxsve is called ARQ 
(autonnatic retransmission request), in wt^ch communi- 
cation Is performed by acknowledging data and the data 
is automaticafly retransmitted when the reception of the 
data cannot be acknowledged. Usually, the channel 
assignment requests of the respective terminal stations 
are determined in conformity with the sum of cteta 
queued in the transmission queue and the retransmis- 
sion queue of the terminal station, and the request is 
sent to the base station. In another m^hod. the system 
is equipped with a channel dedicated to retransmission 
data, and the channel assignment is also performed 
separately. 

[0Q22] In wireless communications, channel corKli- 
tions between the terminal stations and the base station 
change due to fading and shadowing. The channel con- 
ditions are correlated with time, and poor channel con- 
ditions continue ior a certain period of time. Because a 
conventiortal channel assignment method does not take 
channel conditions into account, it assigns a channel 
capacity to the terminal stations which are very difficult 
to communicacte with due to poor channel conditions. In 
tNs situation, the prc^:>at>ility of communication failure is 
high, thus causing a waste of the assigned channels 
and deterioration of efficiency of the entire system. 
[0Q23] In addition, in the conventional channel assign- 
ment system, the assignment is done based on the 
amount of queued data in the queue of the terminal sta- 
tion. However, if acceptable delay time is determined 
based on quality of service (QoS). a delay time needs to 
l:>e taken into consideration. FIG. 20 illustrates an exanrv 
ple for measuring a time during which each data 
remains queued in the transmissk>n queue, and for 
obtaining prdaability distritsution for even queueing time. 
In FIG. 20, the atsscissa is the queueing time expressed 
by the number of frames, the ordinate is the anrtount of 



data. 

[0024] For the most of the data queued in the trans- 
mission queue, the queueing time is short, however, a 
small anxxint of the data remains in the transmission 

5 queue tor a k>ng period of time. H there is some data 
which remains in the queue for a long tme. the delay 
time becomes tonger. therefore the delay time accepta- 
ble for the quality of s&vk;e will not be satisfied. Accord- 
ingly, in a case where data with the same queueing bme 

10 has a Afferent acceptable delay time, it is preferatJle to 
assign channel capacity to the data with a shorter 
acceptatsle delay tin>e preferentially at a prtority higher 
than those with a bnger acceptable delay time, in a 
case where data with the san^e acceptat>le delay time 

15 has a different queueing time, rt may be preferable to 
preferentially assign channel capacity to the data with a 
[ang& queueing time. 

[0025] In data communk:atk>ns, ARQ is used for con- 
trolling errors. When the base 8tatk>n cannot receive the 

20 communication data from the tern^nal stations, the 
t>ase station requests retransmission of the data from 
the lenminal stations. In a conventiona] channel assign- 
ment method, a channel assignment request is sent to 
the base station after the termir^ stations receive the 

25 retransmission request. The base station then assigns 
channel capacity fc>ased on the request sent from the 
terminal stations. This raises a problem that the period 
from the time when the base station requires the 
retransmission to the time when the actual retransmis- 

so sion is performed by the temiinal statbns becomes 
k)nger, thus causing a delay 

[0026] The present invention has been made to solve 
the problem discuss^ above. H is an object of the 
present invention to efficiently assign channel capacity 
35 by taking into consideration channel conditions and 
qi^lity of service, and furthernkore to reduce a delay 
time. 

SUMMARY OF THE INVENTION 

40 

[0027] According to one a^ct, the present invention 
is cfirected to a radio channel assigning device compris- 
ing: queuetng^ime distribution detecting means (21) for 
detecting a queueing-time distrittution of transmission 

45 data, said transmission data t>^ng queued in each of a 
plurality of termirmi stations which communicate with a 
base station via radio communication channels; and 
channel assigning means (22) for controlling assign- 
ment capacity of the radio communk;atk>n channels 

so based on the queueing-time distribution detects t>y 
said queueing-time distribution detecting means. 
[0028] According to a further aspect, the present 
inverttion is directed to a radio channel assignir^ device 
comprisng: queueing-time distribution detecting means 

55 (21) lor detecting a queueing-time distrbution of trans- 
mission data; saki transmission data being queu^ in 
terminal stations that comnrujnicate with a t>ase station 
via radio communication channels; channel-condition 
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monitoring means (20) for monitoring conditions of the 
radio communication channels; and channel assigning 
m^ns (22} for controlling assignment capacity of the 
radio communication channels based on the queueing- 
time distribution detected by said queueing-time distri- 5 
bution detecting means and on the channel conditior^ 
monitored by said channel-condition monitoring means. 
[0029] According to a further aspect, the present 
invention is direct&l to a radio channel assigning device 
conprising: queueing-state detecting nr>eans (101) for 10 
delecting a queueing state of transmission data; said 
transmission data being queued in terminal stations that 
communicate with a base station via radio communica- 
tion channels; channel-condition monitoring mear» (20) 
for monitoring concEtions of the radio communication is 
channels; and channel assigning means (22) for con- 
trolling assignnoem capacity of the radio comnrurtication 
channels based on the queueing state detected by said 
queueing-state detectirtg means and on the channel 
conditions monitored by said channel-condition moni- 20 
toring means. 

[0030] According to a further a^^ed, the present 
invention is directed to the radio channel assigning 
device, wherdn said queueing-time distribution detect- 
ing means (21) delects the queuetng^ime distribution of 25 
the transmission data k>eing queued in the terminal sta- 
tions, based on the annount of transmission data gener- 
ated in said plurality of terminal stations and on the 
anrv^unt of data which has been transnrutted to the base 
station. 30 
[0031} According to a further aspect, the present 
invention is directed to the radio channel assigning 
device, wherein said channel assigning means (22) 
gives priority to said terminal stations and also controls 
the assignment capacity of said radio communiration 35 
channels between said terminal stations and said t>ase 
station, based on the priority and the condtions of the 
radio communication channels monitored by said chan- 
nel-condition monitoring means (20). 

40 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0032] The present Inverttion will become more fully 
understood from the detailed description given herein- 
below and the acoonnpanying drawings which are given 45 
by way of illustration only, and thus are not limitative of 
the present invention, and wherein: 

FIQ. 1 shows a system configuration of a racSo 
channel assigning device according to an emt)odi- so 
ment of the present invention; 
FIQ. 2 shows an exannpfe of generating an assign- 
nnent request tattle according to the embodiment of 
the present invention; 

FIGS. 3A to 3D are diagrams illustrating internal ^ 
stat^ of a assignment request table according to 
tf>e embodiment of the present invention; 
FIG. 4 illustrates generating an assignment request 



table according to the embodiment of the present 
invention; 

FIGS. 5A to 5D illustrate giving priority to all data 
which has t>een divided based on a queueing^ime 
distritxjtion according to the embodiment of the 
present invention; 

FIG. 6 shows the relationshp between a queueing 
time and priority; 

FIGS. 7A to 7D illustrate grving priority based on an 
acceptatsle delay time according to ihe embodimerrt 
of the present invention; 

FIG. 8 shows the relation^ip between an aoc^na- 
ble delay time and priority; 
FIGS. 9A to 9D illustrate giving priority based on the 
type of services set according to the embodimerrt of 
the present invention; 

FIGS. 10A to 10D illustrate giving priority teased on 
channel condrtiors; 

FIG. 11 is a system oonf iguration of a radio channel 
assigning device according to another embodiment 
of the present invention; 

FIGS. 12A to 12D show stales of an assignment 
requ^ table; 

FIG. 13 shows a system corrfiguratioi of a radio 
channel assigning device for performing retrans- 
mission process according to another emtxdiment 
of the present invention; 

FIQ. 14 is a sequ^xse diagram associated witii the 
operation of retransmission process aoconding to 
the embodiment of the present invention; 
FIG. 15 is an example of a frame configuration used 
in a conventional dynamic TDMA; 
FIG. 16 is a system configuration of a radio channel 
assigning device using a conventional dynamic 
TDMA; 

FIG. 17 shows a conventional assignment request 
taUe; 

FIG. 18 is a sequerx^ diagram illustrating the oper- 
ation of a conventional racfio channel assignment; 
FIQ. 19 is a system corrfiguration of a conventional 
racfio channel assigning device for performing 
retransnrossion process; 

FIG. 20 is a diagram showing a prot>ability distribu- 
tion of data in every queueing time; 
FIG. 21 is a flowchart showing operation of a radio 
channel assigning device according to a first 
embodiment of the preserrt invention; and 
FIG. 22 is a flowchart showing operation of a radio 
channel assigning device according to a third 
emt>odiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0033] Further scope of applicabtlity of the present 
invention will become apparent from the d^iled 
description given hereinafter. Klowever. rt should be 
understood that tiie detailed description and specific 
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examples, while indicating pr^OTed embodiments ot 
the invention, are given by way of illustration only, since 
various changes and modifications within the spirit and 
scope of the invention will become apparent to those 
skilled in the art from this detailed description. 5 
[0034] Embodiments of the present invention will be 
explained below with reference to the accompanying 
drawings. 

First Emb odiment 10 

[0035] FIG. 1 shows a syst&n configuration of a radio 
channel asagning device according to a lirst anrtoodi- 
ment of the present invention. In FIG. 1, lour terminal 
stations a, b. c and d communicate with a base station, is 
[0036] In FtQ. 1. a channel condition table 20 monitors 
channel conditions between the terminal stations and 
the base station, an assignment request table 21 
detects a queueing time of data which is queueing in the 
respective terminal stations, and a channel assignment 20 
algorithm 22 controls assignment capacity of communi- 
cation channel, based on both the channel conditions 
monitored by the chamet condition table 20 and the 
queueing-time distribution detected by the assignment 
request table 21. Note that the device, like a conven- 25 
tional system, has the information originators 1a - Id. 
the transmission queues 2a - 2d, the irifbrnration desti- 
nation 3, the information originator 4. the transmission 
queue 5. the infbnmation destirations 6a - 6d. the uplink 
control channel 10. an uplink communication channel so 
1 1 . a downlink control channel 12, a downlink communi- 
cation channel 13, a timeKfvisk>n multiple access 
(TDMA) controller 14, and a tinr>e<livision muH?>lex 
(TDM) controller 15. 

[0037] The operation of the above device will be ss 
explained below wHh reference to the flowchart shown 
in FIO. 21. Data generated in the tnfomnation originator 
la of the terminal station a accumulated in the trans- 
mission queue 2a (at step Si of FIQ. 21). The same 
process takes place in other terminal stations b. c and d. 40 
The respective terminal stations send the queueing- 
time distrtoution of the data queued in the transmission 
queues 2a - 2d to the base station, over the uplink con- 
trol channel 1 0. as an assignment request. Note that the 
queueing-time cfistrbution of data, for exannple, the 45 
amount of data for every queueing time is descrS>ed in 
the units of the numt>er of slots required for transmitting 
tfve respective data (steps S2 and S3). 
[0038] The base station receives the assignment 
request of the respective termiral stations via the uplink so 
control channel 10. and stores the request in the assign- 
ment request table 21 (step S4). FIQ. 2 illustrates the 
relationship t>6tween the infbnnation to be sent over the 
uplir^ control channel 10 and the assignment request 
table 21 with respect to one terminal station. In FIG. 2. ss 
the portion 30 is assodated with the terminal station i in 
th& assignment request tatde 21 . in which the amount of 
queuing data Qi(t) is stored for even queueing time t. 



The queueing data Qi(f) is sent over the uplink control 
channel 10 for every queueing time, and the queueing 
data is stor^ in the assignment request tat>le 21 . 
[0039] After the assignment request of the respective 
terminal stations Is stor&j in the assignment request 
tat>le 21. the channel assignment algorithm 22 deter- 
mines capacity of ttie communication channels which is 
assigned to the respective terminal stations, by using 
the irrtornretion stor^ in the assignment request table 
21. 

[0040] FIGS. 3A to 3D illustrate the contents of the 
assignment request tatile 21. Explained below is the 
algorithm which determines capacity of the communica- 
tion channels to t>e assigned, based on the queueing- 
time distrOxrtion of the data stored in the assignment 
request tatjie 21 . Retoence numerals 31 , 32, 33 and 34 
der^ote the amount of data Qi(t) for every queueing time 
in the re^^ective terminal stations, stored in the assign- 
ment request table 21 . FIGS. 3 A to 3D exemplrfy a case 
in which data a k>nger queueing tinf>e is given prior- 
ity in assigning capacity of the communication chan- 
nels, in ^e of the fact that the amount of the queueing 
data in all of the terminal statknts is large or not. Assum- 
ing that capacity of the communication channels, that is, 
the number of slots is S, the capacHy is assigned to the 
data in descerKling order of the queueing time, so that 
sum of the amount of the assigned data would be S 
(step 85 of FIQ. 21). FIQS. 3A to 3D illustrate an exam- 
ple where S = 7. arvJ channels are assigned to the cir- 
cle data. More spedfk^ally, the terminal station a is 
assigned with one slot, the tenminal station b with one 
slot the terminal station c with three sbts, ar^ the ter- 
minal station d wHh two sk>ts. 

[D041] The channel assignment algorithm 22 deter- 
mines capacity of the conrvnunication channels 
assigned to the respective terminal stations, and the 
slots of the uplink conrnunk^ation channel are control- 
led k>ased on the deterntined capacity (step 86). In 
other words, a control signal for slot assignments of the 
uplink communication channel 11 is notified to the 
respective terminal stations through the downlink con- 
\rcA channel 12 (step 87). Each of the terminal stations 
a to d transmits data, for example, by the use of the 
determined time slots on a frame, according to the noti- 
fied assignment control signal, thus communicating the 
data through the uplink communication channel 11 
(step 88). The base station receives the data transmit- 
ted from ttie respective tenninal stations, and the 
received data is sent to an information destination 3. 
[0042] Data generated in an information originator 4 is 
accumulated in a transmission queue 5. The assign- 
ment request table 21 is informed of the amount of data 
queued in the transmissk>n queue 5, and the channel 
assignment algorithm 22 assigns the communication 
capacity of the downlink communk:ation channel 13. for 
each of the tenninal statk>ns. The data is transmitted to 
the respective ternrdnal stations through ttie downlink 
communication channel 13. accorcfing to the assigned 
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communication capadty. The data finally reach the 
information destinations 6a - 6d. 
[0043] The above-mentioned information destination 
3 and the infomiation originator 4 con'espond, for exanv 
ple, to ATM terminals and the like, which are connected s 
via a wire network. 

[0044] FIG. 4 illustrates another method of forming the 
assignmenl request table 21 . The table is nr^de. based 
on an assignment request which is transnrutted through 
the uplink control channel 10. In FIG. 4. the portions 40 io 
and 41 are associated with the temninal i in the assign- 
mait request tat>le 21 . The portion 41 indicates the cur- 
rent state, while the portion 40 Indicates the state prior 
to the currem one. 

[0045] The anrount of data newly generat«J in the is 
respective terminal stations (the amount of newly gerv 
erated data) and the amount of data which has been 
transmitted to the base station (the amount of transnrvs- 
sion completed data) are respectively notified to the 
t^ase station via the uplink control channel 10. In the 20 
channel condition taUe 20 of the base etatton. the latest 
contents in the portion 40 are shifted in time units, the 
amount of data oorre^jonding to the transmission com- 
pleted anrKtunt is deleted from the one with a longer 
queueing time, and then the newly generated amount is 25 
added to the one with a shorter queueing time. In this 
way, the assignment request table 21 is updated to have 
the cun-ent content in the portion 41. and the taJbAe 
stores the amount of queueing data Qi(t) with respect to 
even queueing tim& 30 
[0046] A case where priority is given to even data 
which is separated based on thequeueing-timedistrilxi- 
tion, will be explained t:>elow with reference to FIGS. 5A 
to 5D. In FIGS. 5A to 5D. numerals SO. 52. 54 and 56 
denote the anrount of queueing data Qi(f) in the re^:^- 3S 
five terminal stations a to d at each queueirtg time, and 
numerals 51. 53, 55 and 57 denote the priority Pi(t> 
given at ^ch queueing time of the respective termiral 
stations a - d. In FIGS. 5A I0 5D. the higher the value is, 
the higher the priority becomes. 40 
[0047] FIGS. SA to 5D ill ustrate an example where dif- 
ferent priority is given to each temiiral station. The ter- 
minal station b has the highest priority, while tiie lowest 
one is given to ttie termirnil station c. In FtOS. 5A to 5D, 
the number of slots S in the communication channel is 7 45 
and the slots are assigned in descending order of prior- 
ity of the terminal station. FIGS. 5A to 5D exemplify the 
case where the termina] station a is assigned with two 
slots, the terminal station b with four slots, the terminal 
station c with one slot, and the terminal d with no slots, so 
[0048] FIQ. 6 illustrates for the respective termi nal sta- 
tions that the priority becomes higher as the queueing 
tinrte t^ecomes longer. 

[0049] The above-explained assignment of the priority 
and the slot assignment based on the priority are per- ss 
formed by the channel assignment algorithm 22. 
[0050] FIGS. 7A to 7D illustrate a case in ¥vhich the 
priority is assigned to each data based on acc^Jtakie 



delay time of the data which is queueing in the respec- 
tive ternrinal statk)ns. Each data has been divided 
according to tiie queueing time distribution. In FIGS. 7A 
to 7D, numerals 60, 62, 64 and 66 denote the amount of 
queueing data Qi(t) in the respective terminal stations a 
- d at each queueing time, and nimeFats 61 . 63. 65 and 
67 denote the priority Pi(t) given at each queueing time 
of the respective terminal stations a - d. 
[0051 ] FIGS. 7A to 7D show a case where the respec- 
tive terminal statiorts have drffererrt acceptable dele^ 
time. More specifically, tiie terminal statk>n b has the 
shortest acceptable delay time, and the terminal station 
a has the longest acceptable delay time. The prk>rity is 
calculated for the respective terminal stations in a marv 
ner as explained below. For the respective terminal sta- 
tions, the towest priority (whuch is "1 " in FIGS. 7Alo 7D) 
is given in a tinne period whose queueing time is short- 
est. The highest priority on the other, is given to a time 
period whose queueing time is equal to the acceptable 
delay time. To time periods in-between these two peri- 
ods, priorities obtained by palonnir^ a linear-interpola- 
tion on the higtiest and lowest priorities are given. FIG. 
8 shews the relationship between the acceptatale delay 
time and the priority. 

[0052] FIGS. 7A to 7D exemplify the case in which the 
nun^er of the slots S of the oomnrujnication channel is 
7. and the ^ots are assigned in descending order of pri- 
ority of the terminal station. The terminal a is assigned 
with one slot, the terminal station b with one slot the ter- 
minal station c with three slots, and the terminal station 
d with two slots. 

[0053] FIGS. 9A to 9D show a case in whk:h various 
kinds of services such as CBR, rt-VBR. nrt-VBR. ABR. 
UBR and the like are provkjed in mixed fashion, and pri- 
ority is given to each data according to the n-type of the 
services set to data which is being queued in the termi- 
nal station. Each data has been divided according to the 
queueir^g Wwb distribution. In FIGS. 9A to 9D. numerals 
70, 72, 74 and 76 denote the amount of queueing data 
Qi(f) in the respective terminal stations a - d at each 
queueir>g time, artd numerals 71. 73. 75 and 77 derKste 
the priority Pi(t) given at each queueing time of tiie 
respective termtrml stations a - d. 
[0054] In the example shown in FIGS. 9A to 9D, the 
tennirial a is demanding the nrt-VBR service, the termi- 
nal b is demanding the CBR service, the terminal c is 
demarxling the ABR service and the terminal d is 
denwiding the rt-VBR savk^e. Among these servk^es, 
the CBR and rt-VBR require to be performed in real- 
time, therefore, the delay time should be as small as 
possble. Thus, within the range of acceptable delay 
time, the highest priority is always given to the terminal 
stations which are using the CBR and rt-VBR services. 
The nrt-VBR service does not require a realtime per- 
fornvance connpared to the CBR or rt-VBR service, 
therefore, tfie highest priority is given to a time perkxl 
whose queueir>g time is equal to the acceptat>le delay 
time. Furthermore, because the ABR and UBR services 
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do not require a reaHime pertormance, the lowest prior- 
ily is always given to the terminal station which is using 
these services, within the range ci acceptatsle delay 
time. 

[0K5] FIGS. 9A to 9D exemplify the case in which the s 
number of the slots S of the communication channel is 
7, and the slots are assigned in descending order of pri- 
ority of the temiinal station. However, there are plural 
items of data having a priority of T. thus, the data with 
a long queueing time prevails as far as the priority is io 
concerned. As a result, the terminal station a is 
assigned with one slot the tenninal station b with three 
slots, the terminal station c with one slot, and the terrrd- 
nal station d with two slots. 

[0056] The operation using the channel condition is 
table 20 of FIQ.1 will be described below. The channel 
condition table 20 receives an assignnnent request from 
thte uplink control channel 10, in the same nr^ner as 
tfie assignment request table 21 . The channel condition 
table 20 judges conditions of the channels for the 20 
respective terminal stations, I>a8ed on the fact that 
whether the information associated with the control 
cfiannel is normally received, then counts the number of 
sequences in which poor channel conditior)s have 
occurred. Based on the channel conditions, Priority is 25 
given to each data which has t>een divided in conformity 
with the queueing-t'me distribution. 
[tiOST] For example, FIQS. 1 0A to 1 0D show the case 
in which the amount of data newly generated in the ter- 
minal station c cannot be stored in the assignment so 
request tat>le 21. because the channel conditions 
between the base station arxi the termirtal station c is 
poor. In FIGS. 10A to 10D. numerals 80. 82. 84 and 86 
denote the amount of queueing data Qi(t) in the respec- 
tive temninal stations a - d at each queueing time, and 35 
numerals 61 , 83. 85 and 87 denote the priority Pi(t) 
given at each queueing time of the respective terminal 
stations a - d. If the amount of newly generated data 
cannot be stored in the assignment request table 21 
because of the poor channel oondrtion, the channel con- 40 
ditton table 20 counts "1" as the numt>er (K) of succes- 
sive poor channel conditions. 

[0058] FIGS. 10A to 10D illustrale the case in which 
tfie priority in each queuing time of the re^:>&:tive ter- 
minal stations is otrtained from Ci * Pi(t). and in vvhich 45 
only the terminal station c hokfe K = 1. wherein Ci is a 
coefficient indicating the channel conditions and 
Ci = 2'*^ . TTie terminal station c had the same priority 
as the terminal station d, however, after K » 1 is 
obtai ned. the priority of the tenmir^al station c is changed so 
to tfie one indicated l>y a reference numeral 85. In FIGS. 
1 0A to 1 0D, the number of slots S of the communication 
channel is 7. and as a result, the terminal station a is 
assigned with or>e slot the terminal station b with one 
slot, the terminal station c with one slot, and the ternrvnal £5 
station d with lour slots 

[0059] As explained above, because the assignment 
request tatile 21 detects the queueing time of data 



which is queueing in the respective terminal stations, 
and thie channel assignment algorithm 22 controls the 
assignnDent capacity of the communication channels. 
k>ased on a queueing-tinrie distribution detected by the 
assignment request tat>le 21. it is possible to detect a 
queueing-time distritxition of the transmission data. It is 
therefore possible to cope precisely with the delay time 
for the respective terminal stations, tjy processing the 
transmission data in descending order of a queueing 
tima Accordingly, with respect to the amount of queue- 
ing data in the respective terminal stations, a channel 
assignnnent is not collectively done, as has been per- 
fbmned In a conventional system, and the terminal sta- 
tion having queueing data wfiose amount is small as a 
whole, though its queueing time is long, is capat>le of 
being assigned capacity of communication channels. 
Hence, it is prevented that delay time of the data in the 
terminal station becomes longer and a transnvssion 
efficiency deteriorates by discarding the data. Moreover, 
by detecting a queueing-time distribution of the trans- 
mission data which is queueing in a terminal station, 
based on t>oth the amount of transnrdssion data gener- 
ated in tfie terrronal station and \he amount of data 
transmitted to the base station, and forming the assign- 
ment request table 21 by uang a difference of the 
queueing-time distrbution of the trgvismission data in 
every time unit, it is possitrie to effectively detect the 
queueing-time distribution of the transmission data. 
P)060] In addition, by giving priority to each transmis- 
sion data which has been divided based on the queue- 
ing-time distrSxilion. and corrtrolling assignment 
capacity of the wireless, or tbx^o communication chan- 
nels between the terrrir^ stations and the base station 
based on tfie given priority, it is possitde to process the 
transmission data in descending order of the priority. 
Tf^s realizes a more flexible comnuinication corre- 
sponding to the priority of the transmission data. 
[0061 ] Moreover, priority is given to each transrr^ssion 
data which has been divided conforming to a queueing- 
time distribution, based on acceptable delay time of the 
transmission data which is queueir^g in the terminal sta- 
tion. In this rranner, rt is possible to process the trans- 
nrtssion data in ascending order of the acceptable delay 
time and to enable a more flexible wireless communica- 
tion which takes Irrto account the acceptat>l6 delay time. 
[0062] FunhernrK>re, priority is given to each transmis- 
sion data which has been divided based on a queueing- 
time distrBxrtion. depending on the type of services set 
to the transmission data which is queueing in the temni- 
nal station. In this way. it is possible to process the 
transmission data in descending order of priority, by tak- 
ing into consideration the set servbe, and to enable a 
more flexSDle wireless communication suitat>l6 lor the 
setsenrice. 

[0063] In addition, priority is given to each transmis- 
sion data whk;h has been divided according to a queue- 
ing-time distritsution. based on concGtions of the wireless 
oommunication channel between the termir^al stations 
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arKJ the base station, which are stored in the channel 
condition table 20, and assignment capacity of the wire- 
less communication channel is controlled based on the 
given priority. By adopting this method, it is possible to 
prelerentialty process the transmission data associated 5 
with good channel condition. This therefore prevents 
unnecessary slot assignment to the terminal stations 
with poor channel conditions, €ind pernrtits assigning 
capacity of the wireless oomnKmication channels more 
efficiently. 

Sfiff{>nfl Embpc^inf)^nt 

[0064] In the first embodiment, as mentioned atxive, 
data associated with good channel condftiore are pref- is 
erentially processed, based on the channel conditions 
between the terminal stations and the base station, 
stored in the channel condition table 20 of FIGS. 10A to 
10D. In a second embodiment, assignment capacity of 
the wireless communicaticn is controlled dependent 20 
upon an assignment request stored in the as^gnment 
request table 101 (see FIG. 16), which detects a queue- 
ing state of the transmission data, that is, the size of the 
data in the terminal station, and upon the channel oorv 
ditions stored in the channel condition table 20. 25 
[0065] FIG. 1 1 shows a system configuration of a 
radio channel assigning device using the assignment 
request table 101 for storing the total amount of queue- 
ing data in the respective terminal stations, in the same 
manner as a conventional device, inst^d of using the so 
assignment request tatHe 21 of FIG. 1 . Assuming that in 
FIG. 1 1 , data Qi is queueing in a tranOTission queue of 
a terrnnal station i. the assignment r^uest table 101 
stores queueing data Qi for the respective terminal sta- 
tions. FIGS. 12A to 12D illustrate information regarding 3S 
the respective terminal stations in the assignment 
request table 101. 

[0066] The channel assignment algorithm 22 oorrtrols 
assignment capacity of the wireless communication 
based on information in the assignment request tattle 40 
101 and the channel conditions in ttie atx>ve-nDentioned 
channel condition table 20. For example, the number of 
slots Si is assigned to the tenninal station i in a manner 
presented by an equation below. In this manner, for a 
terminal station with good channel conditions, the 45 
assignment is proportional to the data Qi which is 
queueing in the transmission queue 2. 

N 

Si = S * Ci * Pi * Qi/ (Ci * Pi * Qi) (3) so 

i>1 



[0067] In the above equation. S indicates the number 
of slots in tiie communication channel which is forming ss 
a frame, and N indicates the number of terminal sta- 
tions, Ci is a coefficient showing the channel conditions 
If the channel conditions are good. Ci is 1. howeva-, if 



they are not good. Ci is 0. Pi is a coefficient indicating 
priority for the respective terminal stations. For exanv 
pie. thB coefficient Pi takes the value between 0 and 1 , 
in accordance wHh the degree of priority. However, if the 
priority is not given to each terminal station (in that 
case, each terminal station has an equal priority). Pi 
would be 1 . Note that the priority for the respective ter- 
minal stations may be stored in the tak^e 101 . or another 
device may be provided for storing the priority. 
[0068] K. ior example, an of the termina] stations have 
the same priority (Pi - 1), and the channel conditions for 
the terminal station c are judged to be poor, according 
to contents in the channel condition table 20. then the 
channel assignment algorittim 22 controls the assign- 
ment as fdlcws, by using Equation (3) based on the 
information stored in the assignment table 101 as illus- 
trated in FIGS. 12A to 12D. That is, if the number of slots 
S of the con¥nunication channel is 7. two slots are 
assigned to the terminal station a. tiiree slots to the ter- 
minal station b, no slots to the terminal station c and 
two slots to tiie ternninal station d. Later, if the channel 
conditions of the terminal station c are determined to 
recover from poor ones, according to the channel condi- 
tion table 20. tiie channel assignment algorithm 22 
assigns a particular number of slots of the communica- 
tion channel to the tenminal station c, using Equation 
(3). It should be noted that whether the channel condi- 
tions are good or poor, based on the channel concfition 
table 20. nnay be judged in accordance with conditions 
every time the assignment request from the respective 
terminal stations is r^d out. or may be done tsy count- 
trig occurrence of poor channel conditions and compar- 
ing the counted result with a predetermine threshold. 
[0069] It is also possble to employ a mettiod in which 
a coefficient Ci indicating the channel conditions, is 
reduced in a stepwise n^anner accordirrg to the numt^er 
of successive poor channel conditions. Assuming that 
tiie number of successive poor channel conditions is K 
and Ci B 2'*^, for example, Ci is gradually reduced to 
0.5, 0.25 and 0.125. as the number K increases, then 
the assignment capacity of the wireless communication 
channel is gradually decreased accordingly. In this 
emt)odiment. the rumber of suocessive poor channel 
conditions is assumed to be K and Ci ° 2'^. however, 
the coefficient indicating the channel conditions may 
take other fbrnns, as long as it can gradually reduce the 
assignment capacity of the wireless communication 
channel for the terminals witii poor channel conditions. 
[0070] In tiie above explanation. is assignol as the 
priority Pi to all of the terminal stations. However, each 
temninal station may have a different priority Pi. and the 
number of slots Si to be assign«J to the respective ter- 
minals stations may be obtained t/y using Equation (3). 
[0071 ] The priority (Pi in Equation (3)) provided for the 
respective ternrtinal stations may be determined in a 
manner that the terminal station which requires prefer- 
ential comnruinication should have a higher priority, 
based on the service set to tiie respective tenminal sta- 
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tions. or may be determined in other ways. 
[0072] As explained atxjve. by controlling assignment 
capacity of the wireless communication channel based 
on frie channel conditions stored in the channel condi- 
tion table 20. rt is possible to avoid assignment of capac- s 
rty of the wireless communication channel to the 
terminal station which has poor channel corvlrtions and 
to r&juce assignment capacity in a stepwise manner 
aocmling to the nun^er of times that poor channel con- 
ditions have been detected, thus assigning capacity of io 
the wireless communication channel by taMng into con- 
sideration channel conditions and at the same time 
communicating effiderrtty. 

[0073] Also. t>y giving priority to each terminal station 
and controlling assignment capacity of wireless commu- is 
nication channels between the terminal stations and the 
t^se station based on both the given priority arvj chan- 
nel conditions stored in the channel condition table 20, 
r1 is possible to preferentially process transmission data 
which is queueing in the terminal station with a higher 20 
priority and with good channel conditior)s. In addition, 
even when ternr^nal stations with a low priority and good 
channel conditions and terminal stations with a high pri- 
ority arKi poor channel conditions co-exist, it is possble 
to control precisely to which terminal station ttie slots 25 
should be assigned preferentially. This nr>eans it is pos- 
sible to perform a flexible communication according to 
the chamel oonditiors and the pxiorrty given to the ter- 
minal station. 

[0074] Furthermore, because each ternrinal station is so 
provided vnth priority t>ased on type of services set to 
transmission data which is queueing in the terminai sta- 
tion, it 6 possible to process the transmission data in 
descending order of priority in considering the set serv- 
ices, thus performing a llexilsle wireless communication 3S 
according to type of the set services. 
[0075] According to the present embodiment, assign- 
mem capacity of the wireless communication channels 
is contrdled based on assignment request stored in the 
conventional assignment request table 101 and on 40 
cliannel conditions stored in the channel condition table 
20. It is also possble to avoid as^gnm&it of the wire- 
less communication channels to a termir^l station with 
poor channel oonditior^ or to reduce assignment 
capacity in a stepvtrise manner according to the number 45 
of successive poor channel concfitions dependent upon 
a queueing-time distrflxition detected by the assign- 
ment request table 21 associated with the first embodi- 
ment, and dependent upon channel conditions stored in 
the channel condition table 20. so 

Third Embodiment 

[0076] In a third emtxxliment, a retransnrission proc- 
ess is performed based on the automatic request for ss 
retransmission (ARQ) tor reductrtg a delay time. FIQ. 13 
illustrate a system configuration for performing retrans- 
mis^on processir^ by using the ARQ according to the 



third ennbodiment of the present invention. FIQ. 22 is a 
flowchart showing the r^ran^ission process accord- 
ing to the third embodiment 

[0077] When there is deletion in transnvssion data 
sent from a terminal station, a data acknowledging unit 
23 of FIQ. 13 acts as a retransmission assignment 
requestirig weans for requesting assignment of nacio- 
communicatiorHchannel capacity for comnrunicating 
data to be r^ransmitted. Other elements of FIG. 13 are 
identical to those in FIG. 19. 

[0078] Data generated in the infornration originator 1 
of FIG. 13 is stored in the transmission queue 2 (as 
descrbed in st^ S11 of FIQ. 22). The terminal station 
transmits a channel assignment request 16 to the base 
station, based on the data queueing in the transmission 
queue 2 (step S12), and transmits the data according to 
the channel assignment 17 sent from the base station 
(step SI 3). Data which has been transmitted are also 
tTEuisfenred to and stored in the retrartsm^ion queue 7 
(step S14), until the terminal station receives the recep- 
tion acknowledgement 19 from the base station. 
[0079] In ttie base station, the data acknowledging 
unit 23 acknowledges validity and order of the received 
data (step SI 8). Upon acknowledgment, ttie data ts 
transfen-ed to the information destination 3 (step S19), 
the recqstion acknowledgement 19 is sent to the termi- 
nal station, and the data wfx>se reception has been 
adoxjwl edged is discarded from the retransmission 
queue 7. On the contrary, if it is not acknowledged ttiat 
the data has been received, retransmission process as 
shown in steps 820 and S21 is perfornrted for the data 
wtx>se reception could rK)t be ad^owi edged. In the 
retransmission process, the data acknowledging unit 23 
first otJtains the nurrriDer of slots needed for communi- 
cating the data associated with the retransmission, from 
the channel assignmem algorithm 102 (the channel 
assignment algorithm 102 knows how rmich channel 
capacity has been assigned to which temiinal station). 
Second, the data acknowledging unit 23 outputs the slot 
request 24 to the assignment request table 101 t>a&ed 
on the nunnber of these slots, so that the terminal station 
can transmit the retransmission data. At the same time, 
the data acknovirledging unit 23 transmits a retransmis- 
sion request to the terminal station. 
[0(^] The assignment request tat>le 101 stores the 
total sum of txrth the data in the transmission queue 
requested by the terminal station via the assignment 
request 16 and the retransmission data requested by 
the data acknowledging unit 23. Based on the total 
amount of the sumnned data, the channel assignment 
algorithm 102 determines assignment capacity of the 
wireless oomnxinication channels. Upon reception of 
the retransmission request 19. ttie terminal station 
transmits (re-trar^nrdts) the data queued in the retrans- 
mission queue 7. according to the channel assignment 
17 which is received in parallel with the retransmission 
request 19 (step 822 of FIG. 22). With respect to the 
data (including the retransmission data) associated with 
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reo^kxi of the reception acknowlolgment 1 9, the data 
correspondingly stored in the retrar^mission queue 7 
are discarded. 

[0081] FIQ. 14 is a sequence digram illustrating the 
operation explained above. Data g&ierated in the termi- 5 
nal station is queued in the transnrission queue 2. When 
the transmission queue 2 has queuing data, the termi- 
nal station sencb the assignment request to the t^ase 
station and transmits data to the k>ase station according 
to the channel assignmerrt received from the tjase sta- to 
lion. The data transmitted is stored in tfie retransn^s- 
sion queue 7 urnil the reception acknowledgement is 
received from the base station, or a normal transmis- 
sion is at)andoned k>ecause of the tim&out 
[0082] The example shown In FIQ. 14 illustrates a is 
case where the first data transmission is rx>t completed 
for reasons such as poor channel conditions, and the 
retransn^ssion request is informed of from the base sta- 
tion. The base station sends the retransmission request 
and the channel assignment to the terminal station. The 20 
terminal station then transits the cteta for the secorKi 
time, according to the channel assignnnem received 
from the t»se station. After the reception acknowledg- 
ment is received, the con^esponding data is discarded 
from the retransnrdssion queue 7. 25 
[0083] The present embodiment emptoys the converv 
Ibnal assignment request table 101 and the channel 
assignment algorithm 102. However, the assignment 
request table 21 and the channel assignment algorithm 
22 as shown in the first emtxxjiment of the present ao 
invention can also t>e used, so as to otitain similar 
effects 

[0084] As explained above, when data being commu- 
nicated t^etween the termirtal station and the base sta- 
tion are delete, the data acknowledging unit which acts 35 
as a retransmission assignment request device for 
requiring, from the assignment request table, an assign- 
ment request of the racfio-communicalion-channel 
capacity for transntitting the retransmfesion data, is pro- 
vided to make it possible to inrvnediately assign charv 40 
nets for the communication of retransmission data and 
to reduce a delay time. In other words, a conventorel 
sequertce such as a retransmission request (at the base 
statk>n)->an assignmerrt request (at the terminal sta- 
tion}-» a channel assignment (at the base station)-^ 45 
retransmission (at the terminal station) is simplified to a 
sequ&ice such as a retransmisson request and chan- 
nel assignment (at the k>a&e station) retransnrtission 
(at the terminal statk>n), which makes the retransmis* 
sion process faster. so 
[iXSOSl The invention being thus de^ribed. it will be 
obvious that the same may be varied in many ways. 
Such variations are not to k>e regarded as a departure 
from the spirit and scope of the inventk>n, and all such 
modifications as would t>e otivious to one ^'lled in the ss 
art are intended to be included within the scope of the 
folk>wing claims. 



Claims 

1 . A radio channel assigning device comprising: 

queueing-time distrtxition detecting nDeans 
(21) for detecting a queueing-time distritxJtx>n 
of transmission data, said transmission data 
being queued in each of a plurality of terminal 
stations wfich communicate with a k>ase sta- 
tion via rad o comnunication channels: and 
channel assigning means (22) for controlling 
assignment capacity of the radio communica- 
tion channels based on the queueing-time dis- 
tribution detected by said queueing-time 
distrixrtion detecting means. 

2. A radio channel assigning device comprising: 

queueir^-lime distrbution detecting means 
(21) for detecting a queueing-time distril)utk>n 
of transmissjon data, said transmission data 
k>eing queued in terminal stations that oomnraj- 
nicate with a base station via radio communica- 
tion channels; 

channel-condition monitoring means (20) for 
monitoring conditior^s of the radio communica- 
tion channels; and 

channel assigning means (22) for controlling 
assignment capacity of the radio communica- 
tion channels based on the queueing-time dis- 
trOxition detected t>y said queueing^lnDe 
distrftxitk>n det^ng means and on the chan- 
nel conditions nx>nttored by said channel-corh 
dition monitoring means. 

3. A radio channel assigning device conprising: 

queueing-state detecting means (101) for 
detecting a quajeing state of transmisskxi 
data, said transmisaon data being queued in 
terminal stations that communicate with a base 
station via radio communication channels; 
channd-condition monitoring means (20) for 
monitoring conditk>ns of tiie radio communica- 
tion channels; and 

channel assigning means (22) for controlling 
assignment capacity of the radio convnunica- 
tion channels teased on the queueir^g state 
detected by said queueing-state detecting 
means and on the channel conditions moni- 
tored by said channel-condition monitoring 
means. 

4. The radio channel assigning device according to 
claim 1 or 2. wherein said queueing-time distribu- 
tion detecting means (21) detects the queu^ng- 
time distritxution of the transmission data being 
queued in the temiirfil stations, based on the 
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22 



21 

amount of trar^nission data generated in said plu- 
rality of terminal stations ar^ on the amount of d^ta 
which has been transmined to the k>ase station. 

5. The radio channel assigning device according to s 
claim 2 or 3, wherein said d^nnel assi^iing means 
(22) gives priority to said terminal stations arKl also 
coTTtrols the assignment capacity of said radio com- 
munication chanr^els between said ternrinal sta- 
ttorts and said base station, based on the priority io 
and the conditions of the radio comnnunication 
channels monitored tyy said channel-condition 
monitoring means (20). 

6- The radio channel assigning device according to is 
any one of claims 1 . 2 and 4, wh^-ein said channel 
asagning means (22) gives priority to respective 
transmission data divided in confbmirty with the 
queueing-time distritnjtion, based on acc^stable 
delay time of the transmission data being queued in 20 
said temiinal stations. 

7. The radio channel assgr&ng device according to 
claim 5. wherein said channel assigning means 
(22) gives said priority to the transmission data 2S 
being queued in said terminal stations. t>ased on a 
type of services set. 

8. The radio channel asagning device according to 
any one of claims 2, 3 and 5, wherein said channel so 
assigning means (22) controls the assignment 
capacity of said radio comnuinication channels 
between said temiinal stations and said base sta- 
tion every predetermined time period, arKJ controls 

to halt assignment of the radio communication ss 
channels for a terminal station whose communica- 
tion state is judged to be abnormal by said channel- 
cor^rtion monitoring means, until a next timing 
when the assignment capacity of the radio commu- 
nication channels is controlled. 40 

9. The radio channel assigning device according to 
any one of claims 2. 3 and 5. wherein said channel 
asagning means (22) controls the assignment 
capacity of said radio communication channels 4s 
between said temiinal stations and said base sta- 
tion every predetermined time period, and controls 
the assignment capacity in a stepwise manner to 
reduce capacrty of the radio communication chan- 
nels to be assigned to a terminal station whose so 
communication state is judged to be atTnorn^l by 
said channel -condition monitoring means, t>ased 

on a numt^er of times that the comnrtunication state 
is detected to be abnomnaL 

£5 

10. The radio channel assigning device according to 
any one of daims 1 to 9. further comprising retrans- 
mission-assignment requesting means (23) for 



requesting said queueing-time distrbution detect- 
ir>g means to assign capeicity of the radio comnxni- 
cation channels for comnruinicating transmission 
data to be retransmitted, if data communicating 
between said ptirality of t&minal stations and said 
base station is deleted. 
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